additional tasks by Krivoruchko Dmitry #24

UmbrellaLeaf5 · 2024-11-23T17:25:20Z

все additional таски собраны в одном PR (так как каждое из них использует класс Graph на ~900 строк)

обратимые состояния в цепочке химических экспериментов
можно ли объединить список слов в цепочку
авторская реализация класса Graph
Петя и Вася в страшном лабиринте
охранники речных мостов

…ngly_connected_component

…component

github-actions

clang-tidy made some suggestions

There were too many comments to post at once. Showing the first 15 out of 38. Check the log or trigger a new build to see more.

additional_tasks/chem_experiments_chain/src/tarjan_algorithm.hpp

additional_tasks/graph/src/main.cpp

additional_tasks/graph/src/test.cpp

additional_tasks/petya_and_vasya_labyrinth/src/a_star.hpp

lib/src/graph/edge.cpp

lib/src/graph/for_size_t/edge.cpp

lib/src/graph/for_size_t/graph_construct.cpp

lib/src/graph/for_string/edge.cpp

lib/src/graph/for_string/graph_construct.cpp

github-actions

clang-tidy made some suggestions

There were too many comments to post at once. Showing the first 15 out of 33. Check the log or trigger a new build to see more.

additional_tasks/chem_experiments_chain/src/tarjan_algorithm.hpp

additional_tasks/petya_and_vasya_labyrinth/src/main.cpp

additional_tasks/petya_and_vasya_labyrinth/src/petya_and_vasya_labyrinth.hpp

lib/src/graph/for_integral/edge.cpp

lib/src/graph/for_integral/graph_construct.cpp

lib/src/graph/graph.hpp

github-actions

clang-tidy made some suggestions

There were too many comments to post at once. Showing the first 15 out of 25. Check the log or trigger a new build to see more.

additional_tasks/chem_experiments_chain/src/tarjan_algorithm.hpp

additional_tasks/petya_and_vasya_labyrinth/src/main.cpp

additional_tasks/petya_and_vasya_labyrinth/src/petya_and_vasya_labyrinth.hpp

lib/src/graph/for_integral/edge.cpp

lib/src/graph/for_integral/graph_construct.cpp

lib/src/graph/graph.hpp

github-actions

clang-tidy made some suggestions

There were too many comments to post at once. Showing the first 15 out of 16. Check the log or trigger a new build to see more.

additional_tasks/chem_experiments_chain/src/tarjan_algorithm.hpp

additional_tasks/petya_and_vasya_labyrinth/src/petya_and_vasya_labyrinth.hpp

lib/src/graph/for_integral/edge.cpp

lib/src/graph/for_integral/graph_construct.cpp

lib/src/graph/for_string/edge.cpp

lib/src/graph/graph.hpp

github-actions

clang-tidy made some suggestions

additional_tasks/chem_experiments_chain/src/tarjan_algorithm.hpp

additional_tasks/petya_and_vasya_labyrinth/src/petya_and_vasya_labyrinth.hpp

lib/src/graph/for_integral/edge.cpp

lib/src/graph/for_integral/graph_construct.cpp

lib/src/graph/for_string/edge.cpp

lib/src/graph/graph.hpp

lib/src/graph/graph_methods.cpp

…eString_

github-actions

clang-tidy made some suggestions

additional_tasks/chem_experiments_chain/src/tarjan_algorithm.hpp

additional_tasks/petya_and_vasya_labyrinth/src/petya_and_vasya_labyrinth.hpp

lib/src/graph/for_integral/edge.cpp

lib/src/graph/for_integral/graph_construct.cpp

lib/src/graph/for_string/edge.cpp

lib/src/graph/graph.hpp

lib/src/graph/graph_methods.cpp

UmbrellaLeaf5 added 30 commits September 7, 2024 10:28

delete extra extension from docker

9cfcf59

update format CMakeLists

39f8a8f

update lib folder

aa962ae

update lib->utils name in CMakeLists

6e59658

Merge remote-tracking branch 'upstream/main'

b5d47d1

README beautify

ae45494

add graph_additional_task

6032727

docker file back

bcd54e5

update edge.Name()

5230994

update class Graph with unordered_map as AdjList

cf04922

update names and comments

4c939f8

Merge remote-tracking branch 'upstream/main' into graph_additional_task

ff9397f

CMakeLists hotfix

1ccac8e

Merge remote-tracking branch 'origin/graph_additional_task' into stro…

64008e7

…ngly_connected_component

move graph to lib

3976ff9

Merge remote-tracking branch 'upstream/main' into strongly_connected_…

04c762f

…component

Merge remote-tracking branch 'upstream/main' into graph_additional_task

b85a801

and const

ffa9925

create folder

4e8ea35

finish primary realization

b9d5975

fix mistakes

c47cb73

update README.md and add comments

4fa263b

add tests

8691cba

move graph class to lib

b224e5b

create folder for dag_relaxation

4ddb11c

add topological_sort from task_01

6bfef24

primary complete dag_relaxation

ffd686d

add more exception throwing

fb1cbba

code beautify

0919619

fix typo

f737732

update README.md

b600b27

UmbrellaLeaf5 force-pushed the additional_tasks branch from 33e6be7 to b600b27 Compare November 25, 2024 18:17

update comments in graph class and add move constructor

a67d809

github-actions bot reviewed Nov 29, 2024

View reviewed changes

update graph class: allow negative weight and add more template types

cbe81d7

github-actions bot reviewed Nov 29, 2024

View reviewed changes

fix bugs in methods in class graph connected with undirected graph

dfe0bfe

github-actions bot reviewed Nov 29, 2024

View reviewed changes

complete GitHub suggestions

e5fa95a

github-actions bot reviewed Nov 29, 2024

View reviewed changes

code beautify

1097fec

github-actions bot reviewed Nov 29, 2024

View reviewed changes

UmbrellaLeaf5 added 2 commits December 7, 2024 12:53

rename: GetWeightOfEdge -> GetEdgeWeight, ParseEdgeString -> ParseEdg…

fc5f0d2

…eString_

add graph class methods: GetEdgeIter, SetEdgeWeight

6d560f1

github-actions bot reviewed Dec 8, 2024

View reviewed changes

UmbrellaLeaf5 force-pushed the additional_tasks branch from f877b9b to 0ea5cd4 Compare December 8, 2024 14:59

move all methods in graph class to graph.hpp

5761e70

UmbrellaLeaf5 force-pushed the additional_tasks branch from 0ea5cd4 to 5761e70 Compare December 8, 2024 15:00

move graph.hpp and utils.hpp to .. folder

efa50c7

UmbrellaLeaf5 force-pushed the additional_tasks branch from 33130a9 to 5b9da1c Compare January 10, 2025 19:42

update graph class (code simplify and beautify)

fc3e316

UmbrellaLeaf5 force-pushed the additional_tasks branch from 5b9da1c to fc3e316 Compare January 11, 2025 01:14

update graph class (consts and integral->arithmetic)

6e411db

UmbrellaLeaf5 force-pushed the additional_tasks branch from 5ced3d5 to 6e411db Compare January 14, 2025 00:33

UmbrellaLeaf5 added 2 commits January 14, 2025 03:38

CMake structure update and code beautify

07019ff

complete find_word_chains additional_task

8afd94e

UmbrellaLeaf5 force-pushed the additional_tasks branch from fed81e5 to eb26ad7 Compare January 15, 2025 19:08

LostPointer approved these changes Jan 15, 2025

View reviewed changes

complete bridge_guards additional_task

2db05e3

UmbrellaLeaf5 force-pushed the additional_tasks branch from eb26ad7 to 2db05e3 Compare January 15, 2025 23:03

additional tasks by Krivoruchko Dmitry #24

Are you sure you want to change the base?

additional tasks by Krivoruchko Dmitry #24

Uh oh!

Conversation

UmbrellaLeaf5 commented Nov 23, 2024 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

github-actions bot left a comment

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

github-actions bot left a comment

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

github-actions bot left a comment

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

github-actions bot left a comment

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

github-actions bot left a comment

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

github-actions bot left a comment

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

UmbrellaLeaf5 commented Nov 23, 2024 •

edited

Loading